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IN THE CLAIMS : 

This listing of claims will replace all prior versions and listings of claims in the 
application. 

1 . (Previously Presented) A nonvolatile semiconductor memory 
device comprising: 

a memory cell array having a plurality of memory cells arranged therein, 

each said memory cell including a storage element holding binary data of n bits 
based on 2 n (n: natural number, n ^ 2) threshold levels, and 

said threshold levels respectively corresponding to ordered data obtained by 
rearranging a data set of said binary data of n bits in a procedure equivalent to steps of: 

i) associating n bit pointer variables BP(i) (i: natural number, 1 ^ i ^ n) with n 
integers from zero to (n - 1) arranged in arbitrary order respectively, 

ii) dividing said data set into two data groups according to whether data of a 
BP(l)-th bit is "0" or "1" and arranging said two data groups in order in a first step, and 

iii) dividing each of said data groups of said data set, which has been divided into 
2 yX groups in the process up to a (j - l)th step, into two data groups further in response to 
whether data of a BP(j)-th bit is "0" or "1" in a j-th step (j: natural number, 2 ^ j ^ n); 

a cell selection circuit collectively selecting a plurality of said memory cells from 
said memory cell array in response to an address signal; 
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a data read/write circuit performing a read/write operation of storage data on said 
selected plurality of memory cells on the basis of (2 n - 1) determination levels 
corresponding to boundaries between groups of said threshold levels corresponding to 
said data groups; and 

a data input/output circuit for transferring said storage data between the outside of 
said nonvolatile semiconductor memory device and said memory cells as binary data 
through k input/output nodes by every k bit (k: natural number), wherein 

storage data held in each said memory cell is generated from n bit data transferred 
at different timings through the same said input/output node. 

2. (Original) The nonvolatile semiconductor memory device in 
accordance with claim 1, wherein 

said n is two, and 

2 2 = 4 said threshold levels correspond to elements "11", "10", "00" and "01" 
forming a set of 2-bit data respectively in ascending order. 
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3. (Original) The nonvolatile semiconductor memory device in 
accordance with claim 1, wherein 

said data read/write circuit includes: 

a first read data hold circuit for holding data read at said determination level for 
identifying said data of said BP(l)-th bit in said storage data held in said storage element 
and supplying said data to said data input/output circuit, and 

a second read data hold circuit holding data read at said determination level for 
identifying said data of said BP(j)-th bit other than said BP(l)-th bit while said first data 
hold circuit performs data output to said input/output circuit. 

4. (Original) The nonvolatile semiconductor memory device in 
accordance with claim 3, wherein 

said data read/write circuit includes: 

a read data identification circuit sequentially performing read operations at said 
determination levels for identifying bit data other than said BP(l)-th bit in said storage 
data from a period when said data input/output circuit outputs said data of said BP(l)-th 
bit in said storage data. 
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5. (Original) The nonvolatile semiconductor memory device in 
accordance with claim 4, wherein 

said read data identification circuit includes: 

a sense latch circuit holding said data read at said determination levels, 

said first and second read data hold circuits are capable of transferring said data 
held in said sense latch circuit, and 

said nonvolatile semiconductor memory device further includes a read data 
conversion circuit converting data supplied to said data input/output circuit on the basis 
of data read at different said determination levels and held in said sense latch circuit and 
said first and second read data hold circuits. 

6. (Original) The nonvolatile semiconductor memory device in 
accordance with claim 4, wherein 

said read data identification circuit completes identification of said bit data other 
than said BP(l)-th bit in said storage data while said data input/output circuit outputs said 
data of said BP(l)-th bit in said storage data. 
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7. (Original) The nonvolatile semiconductor memory device in 
accordance with claim 5, wherein 

said memory cell array includes: 

a plurality of word lines connected to said memory cells belonging to a row of 
said memory cells, 

said cell selection circuit selectively activates said word lines in response to said 
address signal, and 

each of said first and second data hold circuits and said sense latch circuit is 
capable of collectively holding data of a memory cell selected every time each said word 
line is activated. 

8. (Original) The nonvolatile semiconductor memory device in 
accordance with claim 1, wherein 

the number of memory cells collectively selected by said cell selection circuit is 
m (m: natural number), and 

said data read/write circuit performs data writing in said collectively selected m 
memory cells at said determination level for identifying said data of said BP(l)-th bit 
when first data of m bits are supplied among data of n by m bits sequentially supplied 
from said data input/output circuit to be written in said collectively selected m memory 
cells. 
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9. (Previously Presented) The nonvolatile semiconductor memory 
device in accordance with claim 1 , wherein 

the number of memory cells collectively selected by said cell selection circuit is 
m (m: natural number), and 

said data read/write circuit updates a value p (p: natural number) one by one from 
1 every time data for m bits is supplied among data of n by m bits sequentially supplied 
from said data input/output circuit to be written in said collectively selected m memory 
cells and performs data writing in said collectively selected m memory cells at said 
determination level for identifying said data of said BP(p)-th bit. 

10. (Original) The nonvolatile semiconductor memory device in 
accordance with claim 9, wherein 

said data read/write circuit includes: 

a plurality of write data hold circuits for holding said data for m bits respectively, 

a sense latch circuit holding write conversion data in said collectively selected m 
memory cells at said determination level for identifying said data of said BP(p)-bit and 
performing writing, and 

a write data conversion circuit for generating said write conversion data by an 
operation between said data held in said plurality of data hold circuits. 
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1 1 . (Original) The nonvolatile semiconductor memory device in 
accordance with claim 1 0, wherein 

said storage element is a floating gate transistor, and 

said data read/write circuit selectively supplies a plurality of potential levels to 
drains of floating gate transistors of said collectively selected m memory cells for 
collectively performing writing at least two of said determination level for identifying 
said data of said BP(p)-th bit. 

12. (Original) The nonvolatile semiconductor memory device in 
accordance with claim 1 0, wherein 

said sense latch circuit reads data written at said determination level for 
identifying data of said BP(p - l)-th bit before performing writing at said determination 
level for identifying said data of said BP(p)-th bit, and 

said write data conversion circuit generates said write conversion data by an 
operation between said data held in said sense latch circuit and said plurality of data hold 
circuits. 
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13. (Previously Presented) A method for reading a plurality of data 
from a non-volatile semiconductor memory device, said non- volatile semiconductor 
memory device including a memory cell storing said plurality of data, a read circuit 
reading said data by selecting a word line connected to said memory cell, and a data 
output node for outputting said data read by said read circuit, said method comprising the 
steps of: 

reading a part of said plurality of data from said memory cell by selecting said 
word line; 

outputting said part of said plurality of data to said data output node; 

reading another part of said plurality of data from said memory cell by selecting 
said word line; and 

outputting said another part of said plurality of data to said data output node, 
wherein 

said step of outputting said part of said plurality of data overlaps with said step of 
reading another part of said plurality of data. 



14. (Cancelled) 
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1 5 . (Previously Presented) A method for reading data from a non- 
volatile semiconductor memory device, said non-volatile semiconductor memory device 
including 

a word line, 

first and second bit lines, 

a first memory cell coupled to said word line and said first bit line, 

a second memory cell coupled to said word line and said second bit line, and 

a data output node for outputting said data from said first and second memory 
cells, said method comprising the steps of: 

reading first data from said first memory cell with selectively activating said word 

line; 

outputting said first data to said data output node; 

reading second data from said second memory cell with selectively activating said 
word line; and 

outputting said second data to said data output node, wherein 

said step of outputting said first data overlaps with said step of reading second 

data. 
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1 6. (Previously Presented) A method for writing data to a non-volatile 
semiconductor memory device, said non-volatile semiconductor memory device 
including a memory cell storing first and second data, and first and second registers, said 
method comprising the steps of: 

storing in said first register said first data input from the outside of said non- 
volatile semiconductor memory device; 

writing said first data stored in said first register to said memory cell; 

storing in said second register said second data input from the outside of said non- 
volatile semiconductor memory device; and 

writing said second data stored in said second register to said memory cell to 
which said first data has been already written^ 

wherein said step of writing said first data overlaps with said step of storing said 
second data. 

17. (Cancelled). 

1 8 . (Previously Presented) The method according to claim 1 3 , wherein 

said step of reading said another part of said plurality of data is performed after 
said step of reading said part of said plurality of data. 
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19. (Previously Presented) The method according to claim 18, wherein 

said step of outputting said another part of said plurality of data is performed after 
said step of outputting said part of said plurality of data. 

20. (Previously Presented) The method according to claim 15, wherein 

said step of reading said second data is performed after said step of reading said 
first data. 

2 1 . (Previously Presented) The method according to claim 20, wherein 

said step of outputting said second data is performed after said step of outputting 
said first data. 

22. (Previously Presented) The method according to claim 16, wherein 

said step of storing said second data is performed after said step of storing said 
first data. 
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23. (Previously Presented) The method according to claim 22, wherein 
said step of writing said second data is performed after said step of writing said first data. 



24. (Cancelled) 



25. (Previously Presented) The nonvolatile semiconductor memory 
device in accordance with claim 1 ? wherein 

said data read/write circuit performs the write operation by changing said 
threshold level of said selected plurality of memory cells in one direction. 

26. ^ (Previously Presented) The nonvolatile semiconductor memory 
device in accordance with claim 2, wherein 

the element "11" corresponds to an erased state, and 

said data read/write circuit performs the write operation by raising said threshold 
level of said selected plurality of memory cells. 
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27. (Previously Presented) The nonvolatile semiconductor memory device in 
accordance with claim 1, wherein 

said data read/write circuit includes: 

a first read data hold circuit for holding data read at said determination level for 
identifying said data of said BP(l)-th bit in said storage data held in said storage element 
and supplying said data to said data input/output circuit, 

a second read data hold circuit holding data read at said determination level for 
identifying said data of said BP(j)-th bit other than said BP(l)-th bit. 

28. (Previously Presented) The nonvolatile semiconductor 
memory device in accordance with claim 9, wherein 
said data read/write circuit includes: 

a plurality of write data hold circuits for holding said data for m bits respectively, 

and 

a write data conversion circuit for generating write conversion data to perform 
writing to said collectively selected m memory cells by an operation between said data 
held in said plurality of write data hold circuits. 

29. (Previously Presented) The nonvolatile semiconductor memory 
device in accordance with claim 10, wherein 

said write data conversion circuit generates said write conversion data without 
performing any read operation. 
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30. (Previously Presented) The nonvolatile semiconductor memory 
device in accordance with claim 28, wherein 

said write data conversion circuit generates said write conversion data without 
performing any read operation. 

3 1 . (Previously Presented) The nonvolatile semiconductor memory 
device in accordance with claim 9, wherein 

said data read/write circuit includes: 

a write data hold circuit for holding said data for m bits respectively, 

a sense latch circuit for reading data written at said determination level for 

identifying data of said BP(p - l)-th bit before performing writing at said determination 

level for identifying said data of said BP(p)-th bit, and 

a write data conversion circuit for generating said write conversion data by an 

operation between said data held in said sense latch circuit and said write data hold 

circuit. 

32. (Previously Presented) A nonvolatile semiconductor memory 
device comprising: 

a memory cell array having a plurality of memory cells arranged therein, 
each said memory cell including a storage element holding binary data of 2 bits 
based on 2 2 threshold levels, wherein 
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said threshold levels corresponds to elements "11", "10", "00" and "01" forming a 
set of 2-bit data respectively in ascending order; 

a cell selection circuit collectively selecting a plurality of said memory cells from 
said memory cell array in response to an address signal; 

a data read circuit performing a read operation of storage data on said selected 
plurality of memory cells on the basis of (2 2 - 1) determination levels corresponding to 
boundaries between said threshold levels; and 

a data input/output circuit for transferring said storage data between the outside of 
said nonvolatile semiconductor memory device and said memory cells as binary data 
through k input/output nodes by every k bit (k: natural number), wherein 

storage data held in each said memory cell is generated from 2 bit data transferred 
at different timings through the same said input/output node, wherein 

said data read circuit determines first determination data based on 2nd one of said 
determination levels to identify the data of 2nd bit in said storage data held in said storage 
elements, and determines second determination data based on 1st and 3rd ones of said 
determination levels to perform an operation on said second determination data for 
identification of the data of 1st bit in said storage data. 
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